Galkin’s lower bound conjecture holds for the Grassmannian
نویسندگان
چکیده
منابع مشابه
A bound for Feichtinger conjecture
In this paper, using the discrete Fourier transform in the finite-dimensional Hilbert space C^n, a class of nonRieszable equal norm tight frames is introduced and using this class, a bound for Fiechtinger Conjecture is presented. By the Fiechtinger Conjecture that has been proved recently, for given A,C>0 there exists a universal constant delta>0 independent of $n$ such that every C-equal...
متن کاملThe Komlos Conjecture Holds for Vector Colorings
The Komlós conjecture in discrepancy theory states that for some constant K and for any m× n matrix A whose columns lie in the unit ball there exists a vector x ∈ {−1,+1} such that ‖Ax‖∞ ≤ K. This conjecture also implies the Beck-Fiala conjecture on the discrepancy of bounded degree hypergraphs. Here we prove a natural relaxation of the Komlós conjecture: if the columns of A are assigned unit v...
متن کاملThe Hoàng-Reed Conjecture holds for tournaments
Hoàng-Reed conjecture asserts that every digraph D has a collection C of circuits C1, . . . , Cδ+ , where δ is the minimum outdegree of D, such that the circuits of C have a forest-like structure. Formally, |V (Ci) ∩ (V (C1) ∪ . . . ∪ V (Ci−1))| ≤ 1, for all i = 2, . . . , δ. We verify this conjecture for the class of tournaments.
متن کاملLower Bound for the Remainder in the Prime-pair Conjecture
Taking r > 0 let π2r(x) denote the number of prime pairs (p, p+ 2r) with p ≤ x. The prime-pair conjecture of Hardy and Littlewood (1923) asserts that π2r(x) ∼ 2C2r li2(x) with an explicit constant C2r > 0. A heuristic argument indicates that the remainder e2r(x) in this approximation cannot be of lower order than x , where β is the supremum of the real parts of zeta’s zeros. The argument also s...
متن کاملThe Lower Bound Conjecture for 3- and 4-manifolds
For any closed connected d-manifold M let ](M) denote the set of vectors / (K)= (]0(K) ..... fd(K)), where K ranges over all triangulations of M and ]k(K) denotes the number of k-simplices of K. The principal results of this paper are Theorems 1 through 5 below, which, together with the Dehn-Sommerville equations reviewed in w 2, yield a characterization of ](M) for some of the simpler 3and 4-m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Algebra
سال: 2019
ISSN: 0092-7872,1532-4125
DOI: 10.1080/00927872.2019.1663383